Ref 
# 


Hits 


Search Query 


DBs 


Default 
Operator 


Plurals 


Time Stamp 


LI 


3 


(notice or notification or acknowledgement or ack) 
same (allocate or allocated or allocation) same 
(virtual adj volume) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


ON 


2005/08/17 20:02 


L2 


23989453 


@ad<"20030528" 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


ON 


2005/08/17 20:02 


L3 


0 


land 2 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM TDB 


OR 


ON 


2005/08/17 20:02 



Search History 8/17/05 8:04:59 PM Page 1 

C:\Documents and Settings\SEImore\My Documents\EAST\Workspaces\10825158.wsp 



Ref 

# 


Hits 


Search Query 


DBs 


Default 
Operator 


Plurals 


Time Stamp 


LI 


49 


("5404478" "6195730" "6253224" "6690400" 
"6883073" "5459872" "5440686" "6453392" 
"4429360" "5367698" "6021462" "4868734" 
"4985825" "5241666" "5371855" "5410700" 
"5426747" "5446861" "5555385" "5581736" 
"5603008" "5649139" "5787466" "6138208" 
"6182197" "6199141" "6199151" "6226730" 
"6226730" "3829840" "4298927" "4310883" 
"4424564" "4467421" "4574284" "4797812" 
"4821169" "4825412" "4847902" "4862349" 
"4891749" "4899275" "4947319" "4980822" 
"4985828" "5003459" "5237661" "5245702" 
"5247672" "5317705").pn. 


USPAT 


OR 


ON 


2005/08/17 16:44 


12 


186871 


log 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/08/17 17:09 


13 


7 


LI and L2 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/08/17 16:44 


L4 


54380 


free adj space 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


ON 


2005/08/17 16:44 


L5 


7 


LI and L4 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


ON 


2005/08/17 16:44 


L6 


578 


virtual adj volume 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


ON 


2005/08/17 16:44 


L7 


6 


free adj space adj management adj table 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


ON 


2005/08/17 17:41 


L8 


1 


L7 and L6 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


ON 


2005/08/17 16:44 


L9 


6 


free adj space adj management adj table 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM TDB 


OR 


ON 


2005/08/17 16:44 
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L10 


64 


free adj space same management adj table 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


ON 


2005/08/17 16:44 


Lll 


1 


L6 and L10 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/08/17 17:39 


L12 


47 


L4 and L6 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


ON 


2005/08/17 16:44 


L13 


23989453 


@ad<"20030528" 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


ON 


2005/08/17 16:44 


L14 


35 


L12 and L13 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/08/17 16:44 


L15 


1337 


711/202.ccls. 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/08/17 17:07 


L16 


176 


711/221.CCIS. 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


ON 


2005/08/17 17:07 


L17 


1750 


711/170.CCIS. 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


ON 


2005/08/17 17:08 


L18 


728 


711/lll.ccls. 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


ON 


2005/08/17 17:08 


L19 


1470 


711/112.ccls. 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


ON 


2005/08/17 17:08 


L20 


1778 


711/114.ccls. 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM TDB 


OR 


ON 


2005/08/17 17:08 
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L21 


6135 


15 or 16 or 17 or 18 or 19 or 20 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/08/17 17:08 


L22 


213775 


log or logged or logging 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/08/17 17:09 


L23 


1 


(predetermined adj size) with (allocate or allocated 
or allocation) with L6 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM.TDB 


OR 


ON 


2005/08/17 17:36 


L24 


18 


(allocate or allocated or allocation) with L6 with 
size 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/08/17 17:11 


L25 


25 


(allocate or allocated or allocation) with L6 with 
(size or amount or quantity) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM.TDB 


OR 


ON 


2005/08/17 17:11 


L26 


25 


24 or 25 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/08/17 17:12 


L27 


11 


21 and 26 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM.TDB 


OR 


ON 


2005/08/17 17:12 


L28 


4 


13 and 27 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/08/17 17:13 


L29 


10 


"20020091898".pn. or "6032224".pn. or 
"6799245".pn. or "20020112113".pn. or 
"20020120822".pn. 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/08/17 17:15 


L30 


0 


L29 and L25 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM.TDB 


OR 


ON 


2005/08/17 17:16 


L31 


1 


L29 and L6 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/08/17 17:17 
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L32 


6 


4 and 25 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


ON 


2005/08/17 17:17 


L33 


10 


22 and 25 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


ON 


2005/08/17 17:17 


L34 


14 


32 or 33 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


ON 


2005/08/17 17:18 


L35 


10 


13 and 34 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


ON 


2005/08/17 17:20 


L36 


4 


(predetermined adj size) with L6 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


ON 


2005/08/17 17:36 


L37 


3 


13 and 36 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


ON 


2005/08/17 17:36 


L38 


1 


6 same 10 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


ON 


2005/08/17 17:39 


L39 


6 


7 same 10 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


ON 


2005/08/17 17:40 


L40 


1 


7 same 6 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


ON 


2005/08/17 17:40 


L41 


1 


6 and 10 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


ON 


2005/08/17 17:40 


L42 


3 


7 and 13 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


ON 


2005/08/17 17:41 
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L43 


653 


free adj space near5 (table or list) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/08/17 17:41 


L44 


3 


6 with 43 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/08/17 17:42 


L45 


581 


13 and 43 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/08/17 17:42 


L46 


2 


13 and 44 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM TDB 


OR 


ON 


2005/08/17 17:42 
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Ref 

# 


Hits 


Search Query 


DBS 


Default 
Operator 


Plurals 


Time Stamp 


LI 


54 


(extend with logical adj volume) or (extending with 
logical adj volume) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/08/17 17:49 


L2 


4 


1 same virtual adj volume 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2005/08/17 17:49 


L3 


23989453 


@ad< n 20030528" 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT; 
IBM TDB 


OR 


ON 


2005/08/17 17:49 


L5 


5 


"20020091898".pn. or "6032224". pn. or 
"6799245".pn. or "20020 1121 13". pn. or 
"20020120822".pn. 


US-PGPUB; 
USPAT 


OR 


ON 


2005/08/17 17:56 
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1 The_HP AutoRAID hierarchical storage system J 
John Wilkes, Richard Golding, Carl Staelin, Tim Sullivan 

February 1996 ACM Transactions on Computer Systems (TOCS), Volume 14 Issue l 

Full text available: ^j.pdj( 1 .82 MB ) Additional Information: full citation , abstra ct, referenc es, citings, index terms 

Configuring redundant disk arrays is a black art. To configure an array properly, a system administrator must 
understand the details of both the array and the workload it will support. Incorrect understanding of either, 
or changes in the workload over time, can lead to poor performance. We present a solution to this problem: 
a two-level storage hierarchy implemented inside a single disk-array controller. In the upper level of this 
hierarchy, two copies of active data are stored to provide f ... 

Keywords: RAID, disk array, storage hierarchy 

2 Learnability of a subclass of extended pattern lan guages | 
Andrew R. Mitchell 

July 1998 Proceedings of the eleventh annual conference on Computational learning theory 

Full text available: ^^.pdf( 1.05 MB) Additional Information: full citation , ref erences , citings, index terms 



Contributed pa pers: The donkey strikes back: extendin g the dynamic interpretation "constructivel y" 
Tim Fernando 

April 1993 Proceedings of the sixth conference on European chapter of the Association for 
Computational Linguistics 

Full text available: igjl 

^■Pj pdf(81 9.83.KB) Tiff Publisher Additional Information: full citation , abstract , references 



Site 



The dynamic interpretation of a formula as a binary relation (inducing transitions) on states is extended by 
alternative treatments of implication, universal quantification, negation and disjunction that are more 
"dynamic" (in a precise sense) than the usual reductions to tests from quantified dynamic logic (which, 
nonetheless, can be recovered from the new connectives). An analysis of the "donkey" sentence followed by 
the assertion "It will kick back" is provided. 



The seman tic foundations of concurrent constraint prog rammin g 
Vijay A. Saraswat, Martin Rinard, Prakash Panangaden 

January 1991 Proceedings of the 18th ACM SIGPLAN-SIGACT symposium on Principles of programming 
languages 

Full text available: ftdf(Z33 MB) Additional Information: full citation , r eference s, citings, index te rms 



5 An e pistemic lo g ic of situations: extended abstract 
Paul F. Syverson 

March 1994 Proceedings of the 5th conference on Theoretical aspects of reasoning about knowledge 

Full text available: ^| pdf ( 992.69 KB) Additional Information: full citation , abstract , references 

In this paper we present a first order epistemic logic that incorporates the essentially finite character of what 
is actually known by any knower. Our logic and language allows us to represent familiarity with individuals 
including individual situations. It is also a logic of limited awareness in the manner of [FH88]. It is adequate 
for the syntactic characterization of the shared-situation account of common knowledge [Bar89]. Finally, it is 
sound and complete with respect to the presented se ... 



http://portal.acm.org/res^ 



High performance file system for supercom puting environment 
H. Nishino, S. Naka, K. Ikumi, W. Leslie 

August 1989 Proceedings of the 1989 ACM/IEEE conference on Supercomputing 

Full text available: ^■jjodf(915,21 KB) Additional Information: full citation , abstract , references , index terms 

SUPER-UX is a high performance UNIX operating system for NEC SX-3/SX-X supercomputer and has many 
enhanced facilities to make available the maximum SX-3/SX-X computing power (peek speed of 2 2G FLOPS) 
to users. This paper presents the SUPER-UX file system, a strong point of SUPER-UX, which is based on the 
standard UNIX file system to satisfy scientific computing environment requirements for I/O performance and 
facilities. 

NEXP TIME-complete description lo g ics with concrete domains 
Carsten Lutz 

October 2004 ACM Transactions on Computational Logic (TOCL), Volume 5 issue 4 

Full text available: ^gj pdf(477.23_KB) Additional Information: fulljsitatjpn, abstract, references, index terms 

Concrete domains are an extension of Description Logics (DLs) that allow one to integrate reasoning about 
conceptual knowledge with reasoning about "concrete qualities" of real-world entities such as their sizes, 
weights, and durations. In this article, we are concerned with the complexity of Description Logics providing 
for concrete domains: starting from the complexity result established in Lutz [2002b], which states that 
reasoning with the basic propositionally closed DL with concrete doma ... 

Keywords: Computational complexity, NExpTime-completeness, concrete domains, description logic, 
domino problem, post correspondence problem 



A structural view of the Cedar pro g rammin g environment 

Daniel C. Swinehart, Polle T. Zellweger, Richard J. Beach, Robert B. Hagmann 

August 1986 ACM Transactions on Programming Languages and Systems (TOPLAS), Volume 8 issue 4 

Full text available: pdf(6.32_MB) Additional Information: fulljcitation, abstract, references, citings, mdex.terms 

This paper presents an overview of the Cedar programming environment, focusing on its overall structure- 
that is, the major components of Cedar and the way they are organized. Cedar supports the development of 
programs written in a single programming language, also called Cedar. Its primary purpose is to increase the 
productivity of programmers whose activities include experimental programming and the development of 
prototype software systems for a high-performance personal computer. T ... 

Verif ying CPS transformations in Isabelle/HOL 
Yasuhiko Minamide, Koji Okuma 

August 2003 Proceedings of the 2003 workshop on Mechanized reasoning about languages with 
variable binding 

Full text available: ^gj pdf(171.30 KB) Additional Information: full citation , abstract , references , index terms 

We have verified several versions of the CPS transformation in Isabelle/HOL. In our verification we adopted 
first-order abstract syntax with variable names so that the formalization is close to that of hand-written 
proofs and compilers. To simplify treatment of fresh variables introduced by the transformation, we 
introduced abstract syntax parameter-ized with the type of variables. We also found that the standard 
formalization of a-equivalence was cumbersome for theorem provers and reformu ... 

Keywords: correctness proofs, program transformation, theorem proving 



Exponential lower bounds for the pigeonhole princi ple 

Paul Beame, Russell Impagliazzo, Jan Krajicek, Toniann Pitassi, Pavel Pudlak, Alan Woods 

July 1992 Proceedings of the twenty-fourth annual ACM symposium on Theory of computing 

Full text available: «| pdfn.81 MB) Additional Information: full citation , references , citings, index terms , review 



Interaction: Real-time hapti c sculptin g in virtual volume s pace 
Hui Chen, Hanqiu Sun 

November 2002 Proceedings of the ACM symposium on Virtual reality software and technology 

Full text available: ^gjpdf(523.69 KB) Additional Information: full citation , abstract , references , citing s, index terms 

Virtual sculpture is a modeling technique for computer graphics based on the notion of sculpting a solid 
material with tools. Currently, most interactive sculpture is mainly focused on vision-based sensory channel. 
With visual feedback alone virtual sculpture cannot simulate the realistic sculpting operations in the physical 
world. The sense of touch, in combination with our kinesthetic sense, is capable of adding a new modality to 
virtual sculpture, especially in presenting complex geometry & m ... 



//portal.acm.org/resultsx 



Keywords: haptic interaction, virtual reality, virtual sculpture, volume rendering 



Coordination in MAS: Distribution of g oals addressed to a group of a g ents 
Laurence Cholvy, Christophe Garion 

July 2003 Proceedings of the second international joint conference on Autonomous agents and 
multiagent systems 

Full text available: ^| pdf(23_3._80,KB) Additional Information: fuJLPjtatton, abstract, references, index terms 

The problem investigated in this paper is the distribution of goals addressed to a group of rational agents. 
Those agents are characterized by their ability (i.e. what they can do), their knowledge about the world and 
their commitments.The goals of the group are represented by conditional preferences. In order to deduce the 
actual goals of the group, we determine its ability using each agent's ability and we suppose that the agents 
share a common knowledge about the world. The individual goals o ... 

Keywords: goal selection, modal logic, multiagent systems, qualitative decision theory, theories of rational 
agency 



FAB: buildin g distributed enterprise disk arrays from commodity components 
Yasushi Saito, Svend Frolund, Alistair Veitch, Arif Merchant, Susan Spence 

October 2004 Proceedings of the 11th international conference on Architectural support for 
programming languages and operating systems, Volume 32 , 38 , 39 Issue 5,5,11 

Full text available: ^gj pdf (671 .67 KB) Additional Information: full citation , abstract , references, index terms 

This paper describes the design, implementation, and evaluation of a Federated Array of Bricks (FAB), a 
distributed disk array that provides the reliability of traditional enterprise arrays with lower cost and better 
scalability. FAB is built from a collection of bricks, small storage appliances containing commodity disks, CPU, 
NVRAM, and network interface cards. FAB deploys a new majority-voting-based algorithm to replicate or 
erasure-code logical blocks across bricks and a reconfigurati ... 

Keywords: consensus, disk array, erasure coding, replication, storage, voting 



n Book review: Semantic Foundations of Lo g ic Volume 1 : Propositional Lo g ics by Richard L. E pstein 
With assistance and collaboration of Walter A. Carnielli Itala, M. L. D'Ottaviano . Stanislav Kre j ewskL 
Roger: D ... Madd ux (Kluwer Academic Publishers , 199 0) 
Walt Truszkowski 

February 1991 ACM SIGART Bulletin, Volume 2 Issue 2 

Full text available: ^ pdf( 370.44 KB) Additional Information: full citation , abstract 

This is not your typical book on logic. The novel tone of this book is established by the author's desire for 
unity among the various logics which have been introduced to date. The basic questions addressed by this 
book are: "If logic is objective how come there are so many logics? Is there one right logic, or many right 
ones? Is there some underlying unity that connects them?" [Preface] In answering these questions it 
becomes apparent that a major pre-occupation of the author lies with understa ... 

15 Minerva: An auto mated resource provi sioning tool f or lar g e-scale stora ge systems 

Guillermo A. Alvarez, Elizabeth Borowsky, Susie Go, Theodore H. Romer, Ralph Becker-Szendy, Richard Golding, 

Arif Merchant, Mirjana Spasojevic, Alistair Veitch, John Wilkes 

November 2001 ACM Transactions on Computer Systems (TOCS), Volume 19 Issue 4 

Full text available: pdf(701 .98 KB) Additional Information: full citation , abstract , referenc es, citings, index terms 

Enterprise-scale storage systems, which can contain hundreds of host computers and storage devices and up 
to tens of thousands of disks and logical volumes, are difficult to design. The volume of choices that need to 
be made is massive, and many choices have unforeseen interactions. Storage system design is tedious and 
complicated to do by hand, usually leading to solutions that are grossly over-provisioned, substantially 
under-performing or, in the worst case, both.To solve the configuration ni ... 

Keywords: Disk array, RAID, automatic design 



The structure of Cedar 

Daniel C. Swinehart, Polle T. Zellweger, Robert B. Hagmann 

June 1985 Proceedings of the ACM SIGPLAN 85 symposium on Language issues in programming 
environments, Volume 20 , 18 Issue 7 , 6 

Full text available: pdf(1 J9_MB) Additional Information: full_citation, abstract, references, citings, index terms 

This paper presents an overview of the Cedar programming environment, focusing primarily on its overall 
structure: the major components of Cedar and the way they are organized. Cedar supports the development 
of programs written in a single programming language, also called Cedar. We will emphasize the extent to 
which the Cedar language, with runtime support, has influenced the organization, comprehensibility, and 



http://portal.acm^ 1 &CFTOKEN=234506578/1 7/05 



stability of Cedar. Produced in the Computer Science Laboratory (CS ... 

17 Session 2D: g roup and or g anizational dynamics: Group delegation and responsibility 
Timothy J. Norman, Chris Reed 

July 2002 Proceedings of the first international joint conference on Autonomous agents and 
multiagent systems: part 1 

Full text available: pdf (208J6KB) Additional Information: fulLdtatjpn, abstract, references, index terms 

The act of delegating a task by one agent to another can be carried out by the performance of one or more 
communicative acts. Such acts may not only be directed to another individual, but also to a group of agents. 
In this paper, the semantics of imperatives are explored with reference to extant logics of agentative action, 
and in the context of the referent of an imperative being either an action or a state of affairs. The particular 
case of issuing of an imperative to a group of individuals is ... 

18 Log ics and security: Formally verif ying information flow t y pe systems for concurrent and thread 
s ystems 

Gilles Barthe, Leonor Prensa Nieto 

October 2004 Proceedings of the 2004 ACM workshop on Formal methods in security engineering 

Full text available: pdf (206J)4_K B) Additional Information: fuJLcitation, abstract, references, index terms 

Information flow type systems provide an elegant means to enforce confidentiality of programs. Using the 
proof assistant Isabelle/HOL, we have machine-checked a recent work of Boudol and Castellani cite 
BC02:tcs, which defines an information flow type system for a concurrent language with scheduling, and 
shows that typable programs are non-interferent. As a benefit of using a proof assistant, we are able to deal 
with a more general language than the one studied by Boudol and Castellani. The d ... 

Keywords: concurrency, machine-checked proofs, noninterference 



Essential lang uag e support for g eneric pro g rammin g 
Jeremy Siek, Andrew Lumsdaine 

June 2005 ACM SIGPLAN Notices , Proceedings of the 2005 ACM SIGPLAN conference on 
Programming language design and implementation PLDI '05, Volume 40 issue 6 

Full text available: ^■gj.pdf (248.53 KB ) Additional Information: full citation , abstract , references , index terms 

Concepts are an essential language feature for generic programming in the large. Concepts allow for succinct 
expression of constraints on type parameters of generic algorithms, enable systematic organization of 
problem domain abstractions, and make generic algorithms easier to use. In this paper we present the 
design of a type system and semantics for concepts that is suitable for non-type-inferencing languages. Our 
design shares much in common with the type classes of Haskell, though our ... 

Keywords: C++, Haskell, generic programming, polymorphism, standard ML 



K ernel ko rner: AT A ove r e thernet: puttin g h ard drives on th e Ian 
Ed L. Cashin 

June 2005 Linux Journal, Volume 2005 Issue 134 

Full text available: g] html ( 23.76 KB ) Additional Information: full citation , abstract 
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21 Numbering. matters: first-prdej canOTical forms for secon d-ord er recursive types 
IMadji Gauthier, Francois Pottier 

September 2004 ACM SIGPLAN Notices , Proceedings of the ninth ACM SIGPLAN international conference 
on Functional programming, Volume 39 Issue 9 

Full text available: ^ pdf(173..08.KB) Additional Information: fulLcitatipn, abstract, references, indexjerms 

We study a type system equipped with universal types and equ ire- cursive types, which we refer to as FD. 
We show that type equality may be decided in time 0(/?log n), an improvement over the previous known 
bound of 0(n 2 ). In fact, we show that two more general problems, namely entailment of type equations and 
type unification, may be decided in time 0(nlog n), a new result. To achieve this bound, we associate, with 
every FD 

Keywords: equality, polymorphism, recursive types, unification 



22 The hig h performance stora g e system 
R. A. Coyne, H. Hulen, R. Watson 

December 1993 Proceedings of the 1993 ACM/IEEE conference on Supercomputing 

Full text available: *P| pdf(l .05.MB) Additional Information: full citation, references, citings, index .terms 



□ 



23 Linear continuations 
Andrzej Filinski 

February 1992 Proceedings of the 19th ACM SIGPLAN-SIGACT symposium on Principles of programming 
languages 

Full text available: ^j gdf n.31 MB ) Additional Information: futl citation , abstract , references , citing s, index terms 

We present a functional interpretation of classical linear logic based on the concept of linear continuations. 
Unlike their non-linear counterparts, such continuations lead to a model of control that does not inherently 
impose any particular evaluation strategy. Instead, such additional structure is expressed by admitting 
closely controlled copying and discarding of continuations. We also emphasize the importance of classicality 
in obtaining computationally appealing catego ... 

24 The functional side of lo gic prog rammin g 
Massimo Marchiori 

October 1995 Proceedings of the seventh international conference on Functional programming 
languages and computer architecture 
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Full text available: ^gj pdf(1.21 MB ) 



Additional Information: full citation , references , index terms 
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Technical correspondence: A survey of semantic description frameworks for pro g rammin g lan guages 
Yingzhou Zhang, Baowen Xu 

March 2004 ACM SIGPLAN Notices, Volume 39 Issue 3 

Full text available: ^B]| pdf (1.64 MB ) Additional Information: full citation , abstract , references 

Formal semantic description is significant for design, reasoning and standardization of programming 
languages, and it plays an important part in the optimization of the compiler. However, compared to the 
amount of effort that has been made to the research of various semantic frameworks over more than forty 
years, their actual applications are definitely frustrating. This survey reviews the history of developments on 
semantic description frame-works for programming languages. It also illustrates ... 

Keywords: axiomatic semantics, denotational semantics, formal semantics, hybrid semantics, operational 
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26 Ty pe inference and semi-unification I^J 
Fritz Henglein 

January 1988 Proceedings of the 1988 ACM conference on LISP and functional programming 

Full text available: ^■gjp dKl.27 MB ) Additional Information: full citation , abstract , references , citings, index terms 

The Milner Calculus is the typed &lgr; -calculus underlying the type system for the programming language ML 
[Har86] and several other strongly typed polymorphic functional languages such as Miranda [Tur86] and SPS 
[Wan84]. Mycroft [Myc84] extended the problematical typing rule for recursive definitions and proved that 
the resulting calculus, termed Milner-Mycroft Calculus here, is sound with respect to Milner's [Mil78] 
semantics and that it preserves the principal typing property [DM82] of t ... 

27 Modellin g Prolo g control Pj 
Roberto Barbuti, Michael Codish, Roberto Giacobazzi, Giorgio Levi 

February 1992 Proceedings of the 19th ACM SIGPLAN-SIGACT symposium on Principles of programming 
languages 

Full text available: ^gj pdf(9jLt04,KB) Additional Information: fullcitatbn, abstract, references, citings, indexjerms 

The goal of this paper is to construct a semantic basis for the abstract interpretaion of Prolog programs. 
Prolog Is a well-known logic programming language which applies a depth-first search strategy in order to 
provide a practical approximation of Horn clause logic. While pure logic programming has clean fix-point, 
model-theoretic and operational semantics the situation for Prolog is different. Difficulties in capturing the 
declarative meaning of Prolog programs have led to various semant ... 

28 The design and implementation of SOLAR, a port a ble library for scalable out-of-c ore l inear algebra f_J 
computations 

Sivan Toledo, Fred G. Gustavson 

May 1996 Proceedings of the fourth workshop on I/O in parallel and distributed systems: part of 
the federated computing research conference 

Full text available: pdf(1 .63 MB ) Additional Information: full citation , references , citings, index terms 



29 Computer human interface: A sens e of t ouch in online sculptin g 
Ian Creighton, Chris Ho-Stuart 

June 2004 Proceedings of the 2nd international conference on Computer graphics and interactive 
techniques in Australasia and Southe East Asia 

Full text available: ^^|, pdf(258. 1 3 KB) Additional Information: full citation , abstract , references , index terms 

This paper describes the work-in-progress of an online multimedia tool employing the sense of touch in 
exploring and learning sculpting techniques to be used over the Internet. Many game applications use haptic 
devices as a control mechanism, yet little has been documented on the use of this controlling procedure in an 
educational setting. The internet based instructional device presented here has a single modeling tool 
accessed by a customised interface designed with widely accessible software ... 

Keywords: 3D, Internet, education, haptic, multimedia 

30 Transactions and synchronization in a distributed operatin g s ystem j 
Matthew J. Weinstein, Thomas W. Page, Brian K. Livezey, Gerald J. Popek 

December 1985 ACM SIGOPS Operating Systems Review , Proceedings of the tenth ACM symposium on 
Operating systems principles, Volume 19 issue 5 

Full text available: *"J] pdf(974J32J<B) Additional Information: fulLcjtatiQn, references, citings, indexjerms 



31 The geometry of interaction machine _j 
Ian Mackie 

January 1995 Proceedings of the 22nd ACM SIGPLAN-SIGACT symposium on Principles of programming 
languages 

Full text available: ^g| p df(934.46 KB) Additional Information: full citation , abstract , references , citings , index terms 

We investigate implementation techniques arising directly from Girard's Geometry of Interaction semantics 
for Linear Logic, specifically for a simple functional programming language (PCF). This gives rise to a very 
simple, compact, compilation schema and run-time system. We analyse various properties of this kind of 
computation that suggest substantial optimisations that could make this paradigm of implementation not 
only practical, but potentially more efficient than extant paradigms. 

32 Secure calling co ntext s for sta ck ins pection 

Frederic Besson, Thomas de Grenier de Latour, Thomas Jensen 
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October 2002 Proceedings of the 4th ACM SIGPLAN international conference on Principles and practice 
of declarative programming 

Full text available: pdf (270. 58_KB) Additional Information: fuJLcitation, abstract, references, citings 

Stack inspection is a mechanism for programming secure applications by which a method can obtain 
information from the call stack about the code that (directly or indirectly) invoked it. This mechanism plays a 
fundamental role in the security architecture of Java and the .NET Common Language Runtime. A central 
problem with stack inspection is to determine to what extent the <i>local</i> checks inserted into the code 
are sufficient to guarantee that a <i>global</i> ... 

Keywords: constraints, language based security, linear temporal logic, stack inspection, static program 
analysis 



33 Pilot: an operatin g s ystem for a personal computer \~\ 
David D. Redell, Yogen K. Dalai, Thomas R. Horsley, Hugh C. Lauer, William C. Lynch, Paul R. McJones, Hal G. 
Murray, Stephen C. Purcell 

February 1980 Communications of the ACM, Volume 23 Issue 2 

Full text available: *3| pdf(1 . 14.MB) Additional Information: full_citation, references, citings 



Keywords: file, high-level language, modular programming, network, operating system, personal computer, 
process, system structure, virtual memory 



A definitional a p proach to primitivexs recursion over hi g her order abstract syntax 
S. J. Ambler, R. L Crole, Alberto Momigliano 

August 2003 Proceedings of the 2003 workshop on Mechanized reasoning about languages with 
variable binding 

Full text available: ^j,pdf( 276.19 KB ) Additional Information: f ull citation , abstract , r eference s, citings, in dex terms 

It is well known that there are problems associated with formal systems which attempt to combine higher 
order abstract syntax (HOAS) with principles of induction and recursion. We describe a formal system, called 
Bsyntax, which we have implemented in Isabelle HOL. Our contribution is to prove the existence of a 
combinator for primitive recursion with parameters over HOAS. The definition of the combinator is facilitated 
by the use of terms with infinite contexts. In particular, our work is ... 

Keywords: A-calculus, Isabelle HOL, higher order abstract syntax, initial algebras, primitive recursion, topos 
theory 
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35 Decid ing validit y in a spatial lo g ic for trees ^ 
Cristiano Calcagno, Luca Cardelli, Andrew D. Gordon 

January 2003 ACM SIGPLAN Notices , Proceedings of the 2003 ACM SIGPLAN international workshop on 
Types in languages design and implementation, Volume 38 issue 3 

Full text available: ^pjj pdf( 322.34 KB) Additional Information: full citation , abstract , references , citing s, index terms 

(MATH) We consider a propositional spatial logic for finite trees. The logic includes A ???? Par B (tree 
composition), A ???? B (the implication induced by composition), and O (the unit of composition). We show 
that the satisfaction and validity problems are equivalent, and decidable. The crux of the argument is 
devising a finite enumeration of trees to consider when deciding whether a spatial implication is satisfied. We 
introduce a sequent calculus for the lo ... 



Generatin g finite state machines from abstract state machines 
Wolfgang Grieskamp, Yuri Gurevich, Wolfram Schulte, Margus Veanes 

July 2002 ACM SIGSOFT Software Engineering Notes , Proceedings of the 2002 ACM SIGSOFT 
international symposium on Software testing and analysis, Volume 27 issue 4 

Full text available: pdf(330.94_KB) Additional Information: full.citation, abstract, references, citings 

We give an algorithm that derives a finite state machine (FSM) from a given abstract state machine (ASM) 
specification. This allows us to integrate ASM specs with the existing tools for test case generation from 
FSMs. ASM specs are executable but have typically too many, often infinitely many states. We group ASM 
states into finitely many hyperstates which are the nodes of the FSM. The links of the FSM are induced by 
the ASM state transitions. 

Keywords: ASM, FSM, abstract state machine, executable specification, finite state machine, test case 
generation 
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37 Call-by-value is dual to call-by-name T ] 

Philip Wadler 
August 2003 
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ACM SIGPLAN Notices , Proceedings of the eighth ACM SIGPLAN international conference 
on Functional programming, Volume 38 Issue 9 

Full text available: pdf(200.81 KB) Additional Information: full citation , abstract , references, citings , index terms 

The rules of classical logic may be formulated in pairs corresponding to De Morgan duals: rules about & are 
dual to rules about V. A line of work, including that of Filinski (1989), Griffin (1990), Parigot (1992), Danos, 
Joinet, and Schellinx (1995), Selinger (1998,2001), and Curien and Herbelin (2000), has led to the startling 
conclusion that call-by-value is the de Morgan dual of call-by-name.This paper presents a dual calculus that 
corresponds to the classical sequent calculus of Gentz ... 

Keywords: Curry-Howard correspondence, De Morgan dual, lambda calculus, lambda mu calculus, logic, 
natural deduction, sequent calculus 



38 A lo g ical view of composition and refinement I | 

Martin Abadi, Gordon Plotkin 

January 1991 Proceedings of the 18th ACM SIGPLAN-SIGACT symposium on Principles of programming 
languages 

Full text available: pdf(973.44,KB) Additional Information: fuHjcita.tipn, references, citings, index terms 



39 A lazy way to chart-parse with Cate q orial Grammars | | 

Remo Pareschi, Mark Steedman 

July 1987 Proceedings of the 25th annual meeting on Association for Computational Linguistics 

Full text available: rgjl 

^■gj pdf (84 1 .49 KB) Wlr Pu bjjsh er Additional Information: full.citation, abstract, references, citings 

Site 

There has recently been a revival of interest in Categorial Grammars (CG) among computational linguists. 
The various versions noted below which extend pure CG by including operations such as functional 
composition have been claimed to offer simple and uniform accounts of a wide range of natural language 
(NL) constructions involving bounded and unbounded "movement" and coordination "reduction" in a number 
of languages. Such grammars have obvious advantages for computational applications, provided ... 



40 A semanticall y-derived subset of En g lish for hardware verification | | 

Alexander Holt, Ewan Klein 

June 1999 Proceedings of the 37th annual meeting of the Association for Computational Linguistics 
on Computational Linguistics 

Full text available: ^Jpdf(558.99 KB) Additional Information: full citatio n, abstrac t, references , citings 

To verify hardware designs by model checking, circuit specifications are commonly expressed in the temporal 
logic CTL Automatic conversion of English to CTL requires the definition of an appropriately restricted subset 
of English. We show how the limited semantic expressibility of CTL can be exploited to derive a 
<i>hierarchy</i> of subsets. Our strategy avoids potential difficulties with approaches that take existing 
computational semantic analyses of English as their starting point ... 
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41 Parsing and derivational equivalence 
Mark Hepple, Glyn Morrill 

April 1989 Proceedings of the fourth conference on European chapter of the Association for 
Computational Linguistics 

Full text available: 

^| pdf(633,98 KB ) ^P * Publisher Additional Information: full citation , abstract , references , citings 
Site 

It is a tacit assumption of much linguistic inquiry that all distinct derivations of a string should assign distinct 
meanings. But despite the tidiness of such derivational uniqueness, there seems to be no a priori reason to 
assume that a grammar must have this property. If a grammar exhibits derivational equivalence, whereby 
distinct derivations of a string assign the same meanings, naive exhaustive search for all derivations will be 
redundant, and quite possibly intractable. In this paper we s ... 

42 Session 8C: formalisms and lo g ics II: Ascribing beliefs to resource bounded a g ents 
Natasha Alechina, Brian Logan 

July 2002 Proceedings of the first international joint conference on Autonomous agents and 
multiagent systems: part 2 

Full text available: ^j.pdf( 1 37.81 KB) Additional Information: full citation , abstract , references , index terms 

Logical approaches to reasoning about agents often rely on idealisations about belief ascription and logical 
omniscience which make it difficult to apply the results obtained to real agents. In this paper, we show how 
to ascribe beliefs and an ability to reason in an arbitrary decidable logic to an agent in a computationally 
grounded way. We characterise those cases in which the assumption that an agent is logically omniscient in a 
given logic is 'harmless' in the sense that it does not lead to ... 
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43 Improving storage system avai l ability with D-GRA ID 

Muthian Sivathanu, Vijayan Prabhakaran, Andrea C. Arpaci-Dusseau, Remzi H. Arpaci-Dusseau 
May 2005 ACM Transactions on Storage (TOS), Volume l Issue 2 

Full text available: pdf(700.30 KB) Additional Information: full citatio n, abstra ct, references , index terms 

We present the design, implementation, and evaluation of D-GRAID, a gracefully degrading and quickly 
recovering RAID storage array. D-GRAID ensures that most files within the file system remain available even 
when an unexpectedly high number of faults occur. D-GRAID achieves high availability through aggressive 
replication of semantically critical data, and fault-isolated placement of logically related data. D-GRAID also 
recovers from failures quickly, restoring only live file system data to a h ... 

Keywords: Block-based storage, Disk array, RAID, fault isolation, file systems, smart disks 



44 Verification of Multiagent Systems via Unbounded Model Checking 
Magdalena Kacprzak, Alessio Lomuscio, Wojciech Penczek 

July 2004 Proceedings of the Third International Joint Conference on Autonomous Agents and 
Multiagent Systems - Volume 2 

Full text available: pdf{252.23 KB) Additional Information: full.citation, abstract, indexjerms 

We present an approach to the problem of verification of epistemic properties of multi-agent systems by 
means of symbolic model checking. In particular, it is shown how to extend the technique of unbounded 
model checking from a purely temporal setting to a temporal-epistemic one. In order to achieve this, we 
base our discussion on interpreted systems semantics, a popular semantics used in multi-agent systems 
literature. We give details of the technique and show how it can be applied to the well-k ... 
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45 The Vesta parallel file system I ) 
Peter F. Corbett, Dror G. Feitelson 

August 1996 ACM Transactions on Computer Systems (TOCS), Volume 14 Issue 3 

Full text available: ^■jj pdf(649.08 KB ) Additional Information: full citation , abstract , references , citings , index terms , review 

The Vesta parallel file system is designed to provide parallel file access to application programs running on 
multicomputers with parallel I/O subsystems. Vesta uses a new abstraction of files: a file is not a sequence 
of bytes, but rather it can be partitioned into multiple disjoint sequences that are accessed in parallel. The 
partitioning— which can also be changed dynamically— reduces the need for synchronization and coordination 
during the access. Some control over the layout ... 

Keywords: data partitioning, parallel computing, parallel file system 

46 Ty ped representation of ob j ects by functions 
J. Steensgaard-Madsen 

January 1989 ACM Transactions on Programming Languages and Systems (TOPLAS), Volume n issue l 

Full text available: pdf{,1.55 MB) Additional Information: full.citation, abstract, references, index .terms 

A systematic representation of objects grouped into types by constructions similar to the composition of sets 
in mathematics is proposed. The representation is by lambda expressions, which supports the representation 
of objects from function spaces. The representation is related to a rather conventional language of type 
descriptions in a way that is believed to be new. Ordinary control-expressions (i.e., case- and let-expressions) 
are derived from the proposed representation. 

47 S yntactic control of interference I I 
John C. Reynolds 

January 1978 Proceedings of the 5th ACM SIGACT-SIGPLAN symposium on Principles of programming 
languages 

Full text available: ^"g[.pdf( 731.34 KB ) Additional Information: full citation , abstract , r eferences , citing s 

In programming languages which permit both assignment and procedures, distinct identifiers can represent 
data structures which share storage or procedures with interfering side effects. In addition to being a direct 
source of programming errors, this phenomenon, which we call interference can impact type structure and 
parallelism. We show how to eliminate these difficulties by imposing syntactic restrictions, without prohibiting 
the kind of constructive interference which occurs with higher-orde ... 

48 Macros as multi-stage computations: t y pe-safe, generative, binding macros in MacroML j^J 
Steven E. Ganz, Amr Sabry, Walid Tana 

October 2001 ACM SIGPLAN Notices , Proceedings of the sixth ACM SIGPLAN international conference 
on Functional programming, Volume 36 Issue 10 

Full text available: ^g|, pdf(233.27 KB) Additional Information: full citation , abstract , referenc es, citings , index terms 

With few exceptions, macros have traditionally been viewed as operations on syntax trees or even on plain 
strings. This view makes macros seem ad hoc, and is at odds with two desirable features of contemporary 
typed functional languages: static typing and static scoping. At a deeper level, there is a need for a simple, 
usable semantics for macros. This paper argues that these problems can be addressed by formally viewing 
macros as multi-stage computations. This view eliminates the need for fresh ... 

49 KerneLKorner: The Bulle t Point s: Linux 2.4 - Part D eux j^J 
Joe Pranevich 

September 2000 Linux Journal 

Full text available: html(19,34 KB ) Additional Information: full citation , abstract , index terms 

This article should be considered an addendum to my previous "Bullet Points" article and my follow up piece 
on ISA PnP support in Linux 2.4 (February, 2000.) 

50 A super scalar sort al g orithm for RISC processors rj 
Ramesh C. Agarwal 

June 1996 ACM SIGMOD Record , Proceedings of the 1996 ACM SIGMOD international conference on 
Management of data, Volume 25 issue 2 

Full text available: pdf(806.30 KB) Additional Information: full citation, abstract, references, citings, index terms 

The compare and branch sequences required in a traditional sort algorithm can not efficiently exploit multiple 
execution units present in currently available high performance RISC processors. This is because of the long 
latency of the compare instructions and the sequential algorithm used in sorting. With the increased level of 
integration on a chip, this trend is expected to continue. We have developed new sort algorithms which 
eliminate almost all the compares, provide functional parallelism w ... 



51 Retrospective on DACNOS 
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Kurt Geihs, Ulf Hollberg | | 

April 1990 Communications of the ACM, Volume 33 Issue 4 

Full text available: ^|j3df( 1,30 MB) Additional Information: full citation , abstract, references , citings, index terms , review 

Heterogeneity of hardware and software is a fact in most distributed computing environments. The DACNOS 
prototype is a network operating system that enables resource sharing in such environments. It extends the 
local operating systems without interfering with existing programs. It provides comprehensive system level 
support for distributed applications. 

Keywords: heterogeneity, network file systems, portability, transparency 



52 On the computational complexity of bisimulation. redux L] 
Faron Moller, Scott A. Smolka 

June 2003 Proceedings of the Paris C. Kanellakis memorial workshop on Principles of computing & 
knowledge: Paris C. Kanellakis memorial workshop on the occasion of his 50th birthday 
PCK50 

Full text available: ^5J| pdf(96.26^KB) Additional Information: fuNjcitation, referejLces, citings, index terms 



53 Down with Emacs Lisp: dynamic scope analysis f^] 
Matthias Neubauer, Michael Sperber 

October 2001 ACM SIGPLAN Notices , Proceedings of the sixth ACM SIGPLAN international conference 
on Functional programming, Volume 36 Issue 10 

Full text available: ^j3df (216.48 KB ) Additional Information: full citation , abstract , references , index terms 

It is possible to translate code written in Emacs Lisp or another Lisp dialect which uses dynamic scoping to a 
more modern programming language with lexical scoping while largely preserving structure and readability of 
the code. The biggest obstacle to such an idiomatic translation from Emacs Lisp is the translation of dynamic 
binding into suitable instances of lexical binding: Many binding constructs in real programs in fact exhibit 
identical behavior under both dynamic and lexical binding. An ... 

54 Application ^system : Direc t haptic rendering of isosurface by intermed iate repres entati on j^J 
Kwong-Wai Chen, Pheng-Ann Heng, Hanqiu Sun 

October 2000 Proceedings of the ACM symposium on Virtual reality software and technology 

Full text available: ^■j|.p_df( 1.52 MB) Additional Information: full citation , abstract , r eferences , citings 

With the development of volume visualization methods, we can easily extract meaningful information from 
volumetric data using interactive graphics and imaging. Haptic interaction of volumetric data adds a new 
modality to volume visualization that has an advantage in presenting complex attributes of local region. 
However, the benefits of haptic rendering of volumetric data have only been recognized recently. Most 
traditional haptic rendering methods are developed to compute realistic interaction ... 

Keywords: Force Feedback, Haptic Rendering, Virtual Reality, Volume Visualization 

55 A j:omrjleterLe_s_s techniqu e for d-axioma tizable se mantics 
Francine Berman 

April 1979 Proceedings of the eleventh annual ACM symposium on Theory of computing 

Full text available: ^jjjjl pdf ( 422,25 KB) Additional Information: full citation , abstract , references , citings, index terms 



In this paper, we show that by dropping the restrictions on interpretations of arbitrary programs and 
requiring only that very natural deductive systems are sound, we get classes of semantics which give good 
representations of program behavior and are more well-suited for applications involving an axiomatic 
approach (for example program verification). In addition, by tying the restrictions on the behavior of 
arbitrary programs or specified axiom schema, we get both a powerful formal tool an ... 

56 Combinatory founda tion of functional pro g rammin g [™] 
Corrado Bohm 

August 1982 Proceedings of the 1982 ACM symposium on LISP and functional programming 

Full text available: ^| pdf(480.38 KB) Additional Information: full citation , abstract , references , citings, index terms 

A proposal is described for embedding FP and a part of FFP into a system C(IN)V of Combinatory Logic 
generated by the 6-tuple of combinators (A,B,C*,0,L,D) under the operation of application. At the same time 
C(IN)V is viewed as an algebraic extension of elementary arithmetic, including addition multiplication and 
exponentiation, leading to a non commutative semi-ring w ... 

57 Ext3cow: a time-shifting file sy stem fo r regulatory compliance 
Zachary Peterson, Randal Burns 

May 2005 ACM Transactions on Storage (TOS), Volume 1 Issue 2 
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The ext3cow file system, built on the popular ext3 file system, provides an open-source file versioning and 
snapshot platform for compliance with the versioning and audtitability requirements of recent electronic 
record retention legislation. Ext3cow provides a time-shifting interface that permits a real-time and 
continuous view of data in the past. Time-shifting does not pollute the file system namespace nor require 
snapshots to be mounted as a separate file system. Further, ext3cow is i ... 

Keywords: Versioning file systems, copy-on-write 



58 S yntax: Free-ordered CUG on Chemical Abstract Machine ^ J 

SatoshiTojo 

August 1994 Proceedings of the 15th conference on Computational linguistics - Volume 2 

Full text available: pdf( 303.60 KB ) Additional Information: full citation , abstract , references 



We propose a paradigm for concurrent natural language generation. In order to represent grammar rules 
distributive^, we adopt categorial unification grammar (CUG) where each category owns its functional type. 
We augment typed lambda calculus with several new combinators, to make the order of A-conversions free 
for partial / local processing. The concurrent calculus is modeled with Chemical Abstract Machine. We show 
an example of a Japanese causative auxiliary verb that requ ... 

59 A threshold selection lan guage 
Barry A. Wittman, Peter Zilahy Ingerman 

January 1967 Proceedings of the 1967 22nd national conference 

Full text available: pdf(481 ..23.KB) Additional Information: fuli.citation, abstract, references, index Jerms 

This paper is concerned with a technique which, unlike Boolean-based methods, allows the selecting function 
to be specified in an intuitive manner, regardless of the complexity of the criteria, where Boolean statements 
might become quite awkward and lose all but their formal meaning. In order to describe this technique 
concisely, we find it convenient to introduce a modest amount of formalism to give our description a solid 
grounding. This process has begun above and will be comp ... 

60 Eq uations as a uniform framework for partial evaluation and abstract interpretation 
J. Field, J. Heering, T. B. Dinesh 

September 1998 ACM Computing Surveys (CSUR) 

Full text available: ^5J| pdf(1 72.57_KB) Additional Information: full.citation, references, indexjerms 
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1 The HP AutoRAID hi erarchical sto rage s ystem j 
John Wilkes, Richard Golding, Carl Staelin, Tim Sullivan 

February 1996 ACM Transactions on Computer Systems (TOCS), Volume 14 Issue l 

Full text available: ^"^j,£dj( 1.82 MB ) Additional Information: full citation , abstract , references , citings, index terms 

Configuring redundant disk arrays is a black art. To configure an array properly, a system administrator must 
understand the details of both the array and the workload it will support. Incorrect understanding of either, 
or changes in the workload over time, can lead to poor performance. We present a solution to this problem: 
a two-level storage hierarchy implemented inside a single disk-array controller. In the upper level of this 
hierarchy, two copies of active data are stored to provide f ... 

Keywords: RAID, disk array, storage hierarchy 

2 Leamability of a subclass of extended pattern lang uages J 
Andrew R. Mitchell 

July 1998 Proceedings of the eleventh annual conference on Computational learning theory 

Full text available: ^^,pdf( 1.05 MB) Additional Information: full citatio n, refer ences , citings, index terms 



3 Contributed pa pers: The donkey strikes back: extendin g the dynamic interpretation "constructively " 
Tim Fernando 

April 1993 Proceedings of the sixth conference on European chapter of the Association for 
Computational Linguistics 

Full text available: rgjl 

^■Pj pdf(8.1.9.83_KB).' l W Publisher Additional Information: full citation, abstract , references 

Site 

The dynamic interpretation of a formula as a binary relation (inducing transitions) on states is extended by 
alternative treatments of implication, universal quantification, negation and disjunction that are more 
"dynamic" (in a precise sense) than the usual reductions to tests from quantified dynamic logic (which, 
nonetheless, can be recovered from the new connectives). An analysis of the "donkey" sentence followed by 
the assertion "It will kick back" is provided. 

4 The semantic foundations of concurrent constraint pro g rammin g 
Vijay A. Saraswat, Martin Rinard, Prakash Panangaden 

January 1991 Proceedings of the 18th ACM SIGPLAN-SIGACT symposium on Principles of programming 
languages 

Full text available: ^jj|,pdf( 2.33 MB) Additional Information: full citation , reference s, citings, index terms 
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5 An e pistemic lo g ic of situations: extended abstract 
Paul F. Syverson 

March 1994 Proceedings of the 5th conference on Theoretical aspects of reasoning about knowledge 

Full text available: ^[ ,pdf( 992.69 KB) Additional Information: full citation , abstract , references 

In this paper we present a first order epistemic logic that incorporates the essentially finite character of what 
is actually known by any knower. Our logic and language allows us to represent familiarity with individuals 
including individual situations. It is also a logic of limited awareness in the manner of [FH88]. It is adequate 
for the syntactic characterization of the shared-situation account of common knowledge [Bar89]. Finally, it is 
sound and complete with respect to the presented se ... 



□ 
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6 High performance file system for supercom putinq environment 
H. Nishino, S. Naka, K. Ikumi, W. Leslie 

August 1989 Proceedings of the 1989 ACM/IEEE conference on Supercomputing 

Full text available: ^^| pdf(915.21 KB) Additional Information: full citation , abstract , references , index terms 

SUPER-UX is a high performance UNIX operating system for NEC SX-3/SX-X supercomputer and has many 
enhanced facilities to make available the maximum SX-3/SX-X computing power (peek speed of 22GFLOPS) 
to users. This paper presents the SUPER-UX file system, a strong point of SUPER-UX, which is based on the 
standard UNIX file system to satisfy scientific computing environment requirements for I/O performance and 
facilities. 

7 NEXP TIME-complete description lo g ics with concrete domains 
Carsten Lutz 

October 2004 ACM Transactions on Computational Logic (TOCL), Volume 5 issue 4 

Full text available: pdf(477.23J<B) Additional Information: fulljcitafon, abstract, references, [ndex terms 

Concrete domains are an extension of Description Logics (DLs) that allow one to integrate reasoning about 
conceptual knowledge with reasoning about "concrete qualities" of real-world entities such as their sizes, 
weights, and durations. In this article, we are concerned with the complexity of Description Logics providing 
for concrete domains: starting from the complexity result established in Lutz [2002b], which states that 
reasoning with the basic propositionally closed DL with concrete doma ... 

Keywords: Computational complexity, NExpTime-completeness, concrete domains, description logic, 
domino problem, post correspondence problem 



8 A structural view of the Cedar pro g rammin g environment 

Daniel C. Swinehart, Polle T. Zellweger, Richard J. Beach, Robert B. Hagmann 

August 1986 ACM Transactions on Programming Languages and Systems (TOPLAS), Volume 8 issue 4 

Full text available: ^jjj|pdf(6.32_MB) Additional Information: full citation, abstract, references, citings, indexjerms 

This paper presents an overview of the Cedar programming environment, focusing on its overall structure- 
that is, the major components of Cedar and the way they are organized. Cedar supports the development of 
programs written in a single programming language, also called Cedar. Its primary purpose is to increase the 
productivity of programmers whose activities include experimental programming and the development of 
prototype software systems for a high-performance personal computer. T ... 

9 Verifying CPS transformations in Isabelle/HOL 
Yasuhiko Minamide, Koji Okuma 

August 2003 Proceedings of the 2003 workshop on Mechanized reasoning about languages with 
variable binding 

Full text available: ^jj pdf(171,30 KB ) Additional Information: full citation , abstract , references , index terms 

We have verified several versions of the CPS transformation in Isabelle/HOL. In our verification we adopted 
first-order abstract syntax with variable names so that the formalization is close to that of hand-written 
proofs and compilers. To simplify treatment of fresh variables introduced by the transformation, we 
introduced abstract syntax para mete r-ized with the type of variables. We also found that the standard 
formalization of o-equivalence was cumbersome for theorem provers and reformu ... 

Keywords: correctness proofs, program transformation, theorem proving 



Exponential lower bounds fo r the pigeonhole principle 

Paul Beame, Russell Impagliazzo, Jan Krajteek, Toniann Pitassi, Pavel Pudlak, Alan Woods 

July 1992 Proceedings of the twenty-fourth annual ACM symposium on Theory of computing 

Full text available: jgj pdf(1.81 MB) Additional Information: full citation , references , citings, index terms , review 



11 Int eraction: Real-time haptic sculptin g in virtual volume space 
Hui Chen, Hanqiu Sun 

November 2002 Proceedings of the ACM symposium on Virtual reality software and technology 

Full text available: ^"gj pdf(523,69 KB ) Additional Information: full citation , abstract , references , citing s, index terms 

Virtual sculpture is a modeling technique for computer graphics based on the notion of sculpting a solid 
material with tools. Currently, most interactive sculpture is mainly focused on vision-based sensory channel. 
With visual feedback alone virtual sculpture cannot simulate the realistic sculpting operations in the physical 
world. The sense of touch, in combination with our kinesthetic sense, is capable of adding a new modality to 
virtual sculpture, especially in presenting complex geometry & m ... 



http://portal.acm.org/resultsxfm?coll=ACM&dl=ACM&CFro 1 &CFTOKEN=234506578/1 7/05 



Keywords: haptic interaction, virtual reality, virtual sculpture, volume rendering 



Coordination in MAS: Distribution of g oals addressed to a group of agents 
Laurence Cholvy, Christophe Garion 

July 2003 Proceedings of the second international joint conference on Autonomous agents and 
multiagent systems 

Full text available: pdf(233.80 KB) Additional Information: full citation, abstract, references, jndexjerms 

The problem investigated in this paper is the distribution of goals addressed to a group of rational agents. 
Those agents are characterized by their ability (i.e. what they can do), their knowledge about the world and 
their commitments.The goals of the group are represented by conditional preferences. In order to deduce the 
actual goals of the group, we determine its ability using each agent's ability and we suppose that the agents 
share a common knowledge about the world. The individual goals o ... 

Keywords: goal selection, modal logic, multiagent systems, qualitative decision theory, theories of rational 
agency 



FAB: buildin g distributed enterprise disk arrays from commodity components 
Yasushi Saito, Svend Frolund, Alistair Veitch, Arif Merchant, Susan Spence 

October 2004 Proceedings of the 11th international conference on Architectural support for 
programming languages and operating systems, volume 32 , 38 , 39 issue 5,5,11 

Full text available: ^|,Rdf( 671.67 KB ) Additional Information: full citation , abstract , references , index terms 

This paper describes the design, implementation, and evaluation of a Federated Array of Bricks (FAB), a 
distributed disk array that provides the reliability of traditional enterprise arrays with lower cost and better 
scalability. FAB is built from a collection of bricks, small storage appliances containing commodity disks, CPU, 
NVRAM, and network interface cards. FAB deploys a new majority-voting-based algorithm to replicate or 
erasure-code logical blocks across bricks and a reconfigurati ... 

Keywords: consensus, disk array, erasure coding, replication, storage, voting 



14 Book review: Semantic Foundations of Lo g ic Volume 1: Propositional Lo g ics by Richard L Epstein 
With assistance and collaboration of Walter A. Carnielli Itala, M. L. D'Qttaviano , Stanislav Krejewski, 
Roger D, Maddu x (Kluwer A cademic Publishers . 1990 ) 
Walt Truszkowski 

February 1991 ACM SZGART Bulletin, Volume 2 Issue 2 



Full text available: 




Additional Information: full citation , abstract 



This is not your typical book on logic. The novel tone of this book is established by the author's desire for 
unity among the various logics which have been introduced to date. The basic questions addressed by this 
book are: "If logic is objective how come there are so many logics? Is there one right logic, or many right 
ones? Is there some underlying unity that connects them?" [Preface] In answering these questions it 
becomes apparent that a major pre-occupation of the author lies with understa ... 



Minerva: An_automated res ource provis ionin g tool for large-scale storage s ystems 

Guillermo A. Alvarez, Elizabeth Borowsky, Susie Go, Theodore H. Romer, Ralph Becker-Szendy, Richard Golding, 

Arif Merchant, Mirjana Spasojevic, Alistair Veitch, John Wilkes 

November 2001 ACM Transactions on Computer Systems (TOCS), Volume 19 Issue 4 

Full text available: ^| pdf( 701 .98 KB ) Additional Information: full citation, abstract , references, citings, index terms 

Enterprise-scale storage systems, which can contain hundreds of host computers and storage devices and up 
to tens of thousands of disks and logical volumes, are difficult to design. The volume of choices that need to 
be made is massive, and many choices have unforeseen interactions. Storage system design is tedious and 
complicated to do by hand, usually leading to solutions that are grossly over- provisioned, substantially 
under-performing or, in the worst case, both.To solve the configuration ni ... 



Keywords: Disk array, RAID, automatic design 



The structure of Cedar 

Daniel C. Swinehart, Polle T. Zellweger, Robert B. Hagmann 

June 1985 Proceedings of the ACM SIGPLAN 85 symposium on Language issues in programming 

environments, Volume 20 , 18 Issue 7 , 6 
Full text available: ^"jj pdf(1 .79 MB) Additional Information: full citation, abstract, references, citings, index terms 

This paper presents an overview of the Cedar programming environment, focusing primarily on its overall 
structure: the major components of Cedar and the way they are organized. Cedar supports the development 
of programs written in a single programming language, also called Cedar. We will emphasize the extent to 
which the Cedar language, with runtime support, has influenced the organization, comprehensibility, and 
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stability of Cedar. Produced in the Computer Science Laboratory (CS . 



17 Session 2D: grou p and or g anizational dynamics: Group dele g ation and responsibility I I 
Timothy J. Norman, Chris Reed ^ 
July 2002 Proceedings of the first international joint conference on Autonomous agents and 

multiagent systems: part 1 

Full text available: ^gj pdf (208. 76.KB) Additional Information: fuiLciMlpn, abstract, references, index terms 

The act of delegating a task by one agent to another can be carried out by the performance of one or more 
communicative acts. Such acts may not only be directed to another individual, but also to a group of agents. 
In this paper, the semantics of imperatives are explored with reference to extant logics of agentative action, 
and in the context of the referent of an imperative being either an action or a state of affairs. The particular 
case of issuing of an imperative to a group of individuals is ... 

18 Lo g ics and security: Formally verif ying information flow t y pe systems for concurrent and thread £^ 
s ystems 

Gilles Barthe, Leonor Prensa Nieto 

October 2004 Proceedings of the 2004 ACM workshop on Formal methods in security engineering 

Full text available: p.df{206.04_KB) Additional Information: fulLcitatipn, abstract, references, indexjerms 

Information flow type systems provide an elegant means to enforce confidentiality of programs. Using the 
proof assistant Isabelle/HOL, we have machine-checked a recent work of Boudol and Castellani cite 
BC02:tcs, which defines an information flow type system for a concurrent language with scheduling, and 
shows that typable programs are non-interferent. As a benefit of using a proof assistant, we are able to deal 
with a more general language than the one studied by Boudol and Castellani. The d ... 

Keywords: concurrency, machine-checked proofs, noninterference 

19 Essential lan g ua g e su p port for generic programming 
Jeremy Siek, Andrew Lumsdaine 

June 2005 ACM SIGPLAN Notices , Proceedings of the 2005 ACM SIGPLAN conference on 
Programming language design and implementation PLDI '05, Volume 40 issue 6 

Full text available: ^jj,pdf( 248.53 KB) Additional Information: full citation , abstract , references , index terms 

Concepts are an essential language feature for generic programming in the large. Concepts allow for succinct 
expression of constraints on type parameters of generic algorithms, enable systematic organization of 
problem domain abstractions, and make generic algorithms easier to use. In this paper we present the 
design of a type system and semantics for concepts that is suitable for non-type-inferencing languages. Our 
design shares much in common with the type classes of Haskell, though our ... 

Keywords: C++, Haskell, generic programming, polymorphism, standard ML 

20 Cachin g & file systems: Empirical evaluation of multi-level buffer cache collaboration for stora ge j~[ 
systems 

Zhifeng Chen, Yan Zhang, Yuanyuan Zhou, Heidi Scott, Berni Schiefer 

June 2005 Proceedings of the 2005 ACM SIGMETRICS international conference on Measurement and 
modeling of computer systems 

Full text available: ^fjffl pdf(379.25 KB) Additional Information: full citation , abstract , references , index terms 



To bridge the increasing processor-disk performance gap, buffer caches are used in both storage clients (e.g. 
database systems) and storage servers to reduce the number of slow disk accesses. These buffer caches 
need to be managed effectively to deliver the performance commensurate to the aggregate buffer cache 
size. To address this problem, two paradigms have been proposed recently to collaboratively manage these 
buffer caches together: the hierarchy-aware caching maintains ... 

Keywords: collaborative caching, database, file system, storage system 
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21 Kernel korner: ATA over et herne t: putting har d drives on the Ian 
Ed L. Cashin 

June 2005 Linux Journal, Volume 2005 Issue 134 

Full text available: f£i html ( 23.76 KB ) Additional Information: full citation , abstract 
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22 Numbering matters: first-order canonical forms for second-order recursive t y p es 
Nadji Gauthier, Frangois Pottier 

September 2004 ACM SIGPLAN Notices , Proceedings of the ninth ACM SIGPLAN international conference 
on Functional programming, Volume 39 Issue 9 

Full text available: pd f ( 173 .0,8 KB) Additional Information: full.citation, abstract, references, indexjerms 

We study a type system equipped with universal types and equire-cursive types, which we refer to as FD. 
We show that type equality may be decided in time 0(/7log n), an improvement over the previous known 
bound of 0(n 2 ). In fact, we show that two more general problems, namely entailment of type equations and 
type unification, may be decided in time 0(nlog n), a new result. To achieve this bound, we associate, with 
every FD 

Keywords: equality, polymorphism, recursive types, unification 
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23 The hi gh performance stora g e system 
R. A. Coyne, H. Hulen, R. Watson 

December 1993 Proceedings of the 1993 ACM/IEEE conference on Supercomputing 

Full text available: ^| p_df(1JD5 MB) Additional Information: full c itati o n. refeLejices, cjtings, indexjenris 
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24 Linear continuations 
Andrzej Filinski 

February 1992 Proceedings of the 19th ACM SIGPLAN-SIGACT symposium on Principles of programming 
languages 

Full text available: ^j,pdf (1.31 MB) Additional Information: full citation , abstract , references , citing s, index terms 

We present a functional interpretation of classical linear logic based on the concept of linear continuations. 
Unlike their non-linear counterparts, such continuations lead to a model of control that does not inherently 
impose any particular evaluation strategy. Instead, such additional structure is expressed by admitting 
closely controlled copying and discarding of continuations. We also emphasize the importance of classicality 
in obtaining computationally appealing catego ... 

25 Thejjjrictional side of logic programming 
Massimo Marchiori 

October 1995 Proceedings of the seventh international conference on Functional programming 
languages and computer architecture 

Full text available: ^gj, pdf(1,21 MB) Additional Information: full citatio n, ref erences , index terms 
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26 Technical correspondence: A survey of semantic description frameworks for pro g rammin g lan guages |~J 
Yingzhou Zhang, Baowen Xu 

March 2004 ACM SIGPLAN Notices, Volume 39 Issue 3 
Full text available: Additional Information: 
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[(164MB) 



full citation . abstract , references 



Formal semantic description is significant for design, reasoning and standardization of programming 
languages, and it plays an important part in the optimization of the compiler. However, compared to the 
amount of effort that has been made to the research of various semantic frameworks over more than forty 
years, their actual applications are definitely frustrating. This survey reviews the history of developments on 
semantic description frame-works for programming languages. It also illustrates ... 

Keywords: axiomatic semantics, denotational semantics, formal semantics, hybrid semantics, operational 
semantics, semantic description frameworks 



27 Ty pe inference and semi-unification LZ] 
Fritz Henglein 

January 1988 Proceedings of the 1988 ACM conference on LISP and functional programming 

Full text available: p.df(1..27.MB) Additional Information: fulLcitation, abstract, references, citings, index .terms 

The Milner Calculus is the typed &lgr;-calculus underlying the type system for the programming language ML 
[Har86] and several other strongly typed polymorphic functional languages such as Miranda [Tur86] and SPS 
[Wan84]. Mycroft [Myc84] extended the problematical typing rule for recursive definitions and proved that 
the resulting calculus, termed Milner-Mycroft Calculus here, is sound with respect to Milner's [Mil78] 
semantics and that it preserves the principal typing property [DM82] of t ... 

28 Modelling Prolo g control 

Roberto Barbuti, Michael Codish, Roberto Giacobazzi, Giorgio Levi 

February 1992 Proceedings of the 19th ACM SIGPLAN-SIGACT symposium on Principles of programming 
languages 

Full text available: ^"jj[,pdf (9 11.04 KB ) Additional Information: full citation , abstract , references, citing s, index terms 

The goal of this paper is to construct a semantic basis for the abstract interpretaion of Prolog programs. 
Prolog is a well-known logic programming language which applies a depth-first search strategy in order to 
provide a practical approximation of Horn clause logic. While pure logic programming has clean fix-point, 
model-theoretic and operational semantics the situation for Prolog is different. Difficulties in capturing the 
declarative meaning of Prolog programs have led to various semant ... 

29 The design and im plementation of SOLAR , a portable library for scalable out-of-core linear a lgebra Q 
computations 

Sivan Toledo, Fred G. Gustavson 

May 1996 Proceedings of the fourth workshop on I/O in parallel and distributed systems: part of 
the federated computing research conference 

Full text available: <ig| pdf (1.63 MB) Additional Information: f ull citation , reference s, citings, jn dex terms 



Computer h uman interface: A se ns e of touch in online sculptin g 
Ian Creighton, Chris Ho-Stuart 

June 2004 Proceedings of the 2nd international conference on Computer graphics and interactive 
techniques in Australasia and Southe East Asia 

Full text available: pdf (258.1 ,3. KB ) Additional Information: fulLcitation, abstract, references, indexjerms 

This paper describes the work-in -progress of an online multimedia tool employing the sense of touch in 
exploring and learning sculpting techniques to be used over the Internet. Many game applications use haptic 
devices as a control mechanism, yet little has been documented on the use of this controlling procedure in an 
educational setting. The internet based instructional device presented here has a single modeling tool 
accessed by a customised interface designed with widely accessible software ... 



□ 



Keywords: 3D, Internet, education, haptic, multimedia 



31 Transactions and synchronization in a distributed operatin g system 
Matthew J. Weinstein, Thomas W. Page, Brian K. Livezey, Gerald J. Popek 

December 1985 ACM SIGOPS Operating Systems Review , Proceedings of the tenth ACM symposium on 
Operating systems principles, Volume 19 Issue 5 

Full text available: pdf (974.32 KB) Additional Information: full citation , references , citings, index terms 



32 The g eometry of interaction machine 
Ian Mackie 

January 1995 Proceedings of the 22nd ACM SIGPLAN-SIGACT symposium on Principles of programming 
languages 

Full text available: Additional Information: 

http://portal.acm.org/resultsxfm?query^^ 



full citation , abstract , references , citings, index terms 



We investigate implementation techniques arising directly from Girard's Geometry of Interaction semantics 
for Linear Logic, specifically for a simple functional programming language (PCF). This gives rise to a very 
simple, compact, compilation schema and run-time system. We analyse various properties of this kind of 
computation that suggest substantial optimisations that could make this paradigm of implementation not 
only practical, but potentially more efficient than extant paradigms. 

A definitional a p proach to primitivexs recursion over higher order abstract syntax 
S. J. Ambler, R. L. Crole, Alberto Momigliano 

August 2003 Proceedings of the 2003 workshop on Mechanized reasoning about languages with 
variable binding 

Full text available: ^Sj| pdf(276.1 9 KB) Additional Information: fuLcjtatign, abstract, references, citings, indexjenris 

It is well known that there are problems associated with formal systems which attempt to combine higher 
order abstract syntax (HOAS) with principles of induction and recursion. We describe a formal system, called 
Bsyntax, which we have implemented in Isabelle HOL. Our contribution is to prove the existence of a 
combinator for primitive recursion with parameters over HOAS. The definition of the combinator is facilitated 
by the use of terms with infinite contexts. In particular, our work is ... 

Keywords: A-calculus, Isabelle HOL, higher order abstract syntax, initial algebras, primitive recursion, topos 
theory 
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34 Secure callin g contexts for stack inspection j^j 
Frederic Besson, Thomas de Grenier de Latour, Thomas Jensen 

October 2002 Proceedings of the 4th ACM SIGPLAN international conference on Principles and practice 
of declarative programming 

Full text available: ^jpjdf(270.58 KB) Additional Information: full citation , abstract , references , citings 

Stack inspection is a mechanism for programming secure applications by which a method can obtain 
information from the call stack about the code that (directly or indirectly) invoked it. This mechanism plays a 
fundamental role in the security architecture of Java and the .NET Common Language Runtime. A central 
problem with stack inspection is to determine to what extent the <i>local</i> checks inserted into the code 
are sufficient to guarantee that a <i>g!obal</i> ... 

Keywords: constraints, language based security, linear temporal logic, stack inspection, static program 
analysis 



35 Pi lot: an operatin g system for a personal computer 

David D. Redell, Yogen K. Dalai, Thomas R. Horsley, Hugh C. Lauer, William C. Lynch, Paul R. McJones, Hal G. 

Murray, Stephen C. Purcell 

February 1980 Communications of the ACM, Volume 23 Issue 2 

Full text available: ^gj|pdf( 1.14 MB ) Additional Information: full citatio n, refere nces, citings 



Keywords: file, high-level language, modular programming, network, operating system, personal computer, 
process, system structure, virtual memory 



36 Decidi ng validity in a sp atial lo g ic for trees 
Cristiano Calcagno, Luca Cardelli, Andrew D. Gordon 

January 2003 ACM SIGPLAN Notices , Proceedings of the 2003 ACM SIGPLAN international workshop on 
Types in languages design and implementation, Volume 38 Issue 3 

Full text available: pdf{322,34 KB) Additional Information: full citation, abstract, references, citings, index terms 

(MATH) We consider a propositlonal spatial logic for finite trees. The logic includes A ???? Par B (tree 
composition), A ???? B (the implication induced by composition), and O (the unit of composition). We show 
that the satisfaction and validity problems are equivalent, and decidable. The crux of the argument is 
devising a finite enumeration of trees to consider when deciding whether a spatial implication is satisfied. We 
introduce a sequent calculus for the lo ... 
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Generating finite state machines from abstract state machines 
Wolfgang Grieskamp, Yuri Gurevich, Wolfram Schulte, Margus Veanes 

July 2002 ACM SIGSOFT Software Engineering Notes , Proceedings of the 2002 ACM SIGSOFT 
international symposium on Software testing and analysis, Volume 27 Issue 4 

Full text available: pdf( 330.94 KB ) Additional Information: full citation , abstract , references , citings 



We give an algorithm that derives a finite state machine (FSM) from a given abstract state machine (ASM) 
specification. This allows us to integrate ASM specs with the existing tools for test case generation from 
FSMs. ASM specs are executable but have typically too many, often infinitely many states. We group ASM 
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states into finitely many hyperstates which are the nodes of the FSM. The links of the FSM are induced by 
the ASM state transitions. 

Keywords: ASM, FSM, abstract state machine, executable specification, finite state machine, test case 
generation 



38 Call-b y-value is dual to call-b v-name 
Philip Wadler 

August 2003 ACM SIGPLAN Notices , Proceedings of the eighth ACM SIGPLAN international conference 
on Functional programming, Volume 38 Issue 9 

Full text available: pdf(200.81.KB) Additional Information: fulJLcitation, abstract, references, citings, index terms 

The rules of classical logic may be formulated in pairs corresponding to De Morgan duals: rules about & are 
dual to rules about V. A line of work, including that of Filinski (1989), Griffin (1990), Parigot (1992), Danos, 
Joinet, and Schellinx (1995), Selinger (1998,2001), and Curien and Herbelin (2000), has led to the startling 
conclusion that call-by-value is the de Morgan dual of call-by-name.This paper presents a dual calculus that 
corresponds to the classical sequent calculus of Gentz ... 

Keywords: Curry-Howard correspondence, De Morgan dual, lambda calculus, lambda mu calculus, logic, 
natural deduction, sequent calculus 



39 A lo g ical view of composition and refinement 

Martin Abadi, Gordon Plotkin ***** 
January 1991 Proceedings of the 18th ACM SIGPLAN-SIGACT symposium on Principles of programming 
languages 

Full text available: 4jjj?t pdf( 973.44 KB ) Additional Information: full citation , references , citings, index terms 



40 A lazy way to chart-parse wi th Cate g orial Gramma rs 
Remo Pareschi, Mark Steedman 

July 1987 Proceedings of the 25th annual meeting on Association for Computational Linguistics 

Full text available: rgj] 

^j pdf(841 .49 KB) Publisher Additional Information: full citation, absjract, refer ences , citings 

Site 

There has recently been a revival of interest in Categorial Grammars (CG) among computational linguists. 
The various versions noted below which extend pure CG by including operations such as functional 
composition have been claimed to offer simple and uniform accounts of a wide range of natural language 
(NL) constructions involving bounded and unbounded "movement" and coordination "reduction" in a number 
of languages. Such grammars have obvious advantages for computational applications, provided ... 
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41 A semantically-derived su bset of En g lish for ha rdware verification 
Alexander Holt, Ewan Klein 

June 1999 Proceedings of the 37th annual meeting of the Association for Computational Linguistics 
on Computational Linguistics 

Full text available: pdf(558,9,9_KB) Additional Information: fuiLcjtatipn, .abstract, references, citings 

To verify hardware designs by model checking, circuit specifications are commonly expressed in the temporal 
logic CTL. Automatic conversion of English to CTL requires the definition of an appropriately restricted subset 
of English. We show how the limited semantic expressibility of CTL can be exploited to derive a 
<i>hierarchy</i> of subsets. Our strategy avoids potential difficulties with approaches that take existing 
computational semantic analyses of English as their starting point ... 

42 Interposed proportional sharing for a storage service utilit y 
Wei Jin, Jeffrey S. Chase, Jasleen Kaur 

June 2004 ACM SIGMETRICS Performance Evaluation Review , Proceedings of the joint international 
conference on Measurement and modeling of computer systems, Volume 32 issue l 

Full text available: ^,pdf( 339.02 KB) Additional Information: full citation , abstra ct, refer ences , in dex terms 

This paper develops and evaluates new share-based scheduling algorithms for differentiated service quality 
in network services, such as network storage servers. This form of resource control makes it possible to 
share a server among multiple request flows with probabilistic assurance that each flow receives a specified 
minimum share of a server's capacity to serve requests. This assurance is important for safe outsourcing of 
services to shared utilities such as Storage Service Providers.Our appr ... 



Keywords: differentiated service, fair sharing, multiprocessor scheduling, performance isolation, 
proportional sharing, quality of service, storage services, utility computing, weighted fair queuing 



43 Parsin g and derivational equivalence 
Mark Hepple, Glyn Morrill 

April 1989 Proceedings of the fourth conference on European chapter of the Association for 
Computational Linguistics 

Full text available: rgjl 

^^jj)df( 633.98 KB ) WW Publisher Additional Information: full citation , abstract , references , citing s 

Sjte 

It is a tacit assumption of much linguistic inquiry that ail distinct derivations of a string should assign distinct 
meanings. But despite the tidiness of such derivational uniqueness, there seems to be no a priori reason to 
assume that a grammar must have this property. If a grammar exhibits derivational equivalence, whereby 
distinct derivations of a string assign the same meanings, naive exhaustive search for all derivations will be 
redundant, and quite possibly intractable. In this paper we s ... 

44 Session 8C: formalisms and logics II: Ascribin g beliefs to resource bounded a g ents ^1 
Natasha Alechina, Brian Logan 

July 2002 Proceedings of the first international joint conference on Autonomous agents and 
multiagent systems: part 2 

Full text available: ^|.Rdf (137, 81 K B) Additional Information: fuJWatatton, abstract, references, indexjerms 

Logical approaches to reasoning about agents often rely on idealisations about belief ascription and logical 
omniscience which make it difficult to apply the results obtained to real agents. In this paper, we show how 
to ascribe beliefs and an ability to reason in an arbitrary decidable logic to an agent in a computationally 
grounded way. We characterise those cases in which the assumption that an agent is logically omniscient in a 
given logic is 'harmless' in the sense that it does not lead to ... 
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Im provin g storage s ystem availability with D-GRAID 

Muthlan Sivathanu, Vijayan Prabhakaran, Andrea C. Arpaci-Dusseau, Remzi H. Arpaci-Dusseau 
May 2005 ACM Transactions on Storage (TOS), Volume l Issue 2 

Full text available: pdf(700.3Q KB ) Additional Information: full citation , abstract, references , index terms 

We present the design, implementation, and evaluation of D-GRAID, a gracefully degrading and quickly 
recovering RAID storage array. D-GRAID ensures that most files within the file system remain available even 
when an unexpectedly high number of faults occur. D-GRAID achieves high availability through aggressive 
replication of semantically critical data, and fault-isolated placement of logically related data. D-GRAID also 
recovers from failures quickly, restoring only live file system data to a h ... 

Keywords: Block-based storage, Disk array, RAID, fault isolation, file systems, smart disks 
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46 Verification of Multia g ent Systems via Unbounded Model Checkin g 
Magdalena Kacprzak, Alessio Lomuscio, Wojciech Penczek 

July 2004 Proceedings of the Third International Joint Conference on Autonomous Agents and 
Multiagent Systems - Volume 2 

Full text available: ^| pdf(252.23_KB) Additional Information: MLcitation, abstract, indexje/ms 

We present an approach to the problem of verification of epistemic properties of multi-agent systems by 
means of symbolic model checking. In particular, it is shown how to extend the technique of unbounded 
model checking from a purely temporal setting to a temporal-epistemic one. In order to achieve this, we 
base our discussion on interpreted systems semantics, a popular semantics used in multi-agent systems 
literature.We give details of the technique and show how it can be applied to the well-k ... 

47 The Vesta parallel file system 
Peter F. Corbett, Dror G. Feitelson 

August 1996 ACM Transactions on Computer Systems (TOCS), Volume 14 Issue 3 

Full text available: p_df( 649.08 KB ) Additional Information: full citation , abstract , references , citings, index terms , review 

The Vesta parallel file system is designed to provide parallel file access to application programs running on 
multicomputer^ with parallel I/O subsystems. Vesta uses a new abstraction of files: a file is not a sequence 
of bytes, but rather it can be partitioned into multiple disjoint sequences that are accessed in parallel. The 
partitioning— which can also be changed dynamically— reduces the need for synchronization and coordination 
during the access. Some control over the layout ... 

Keywords: data partitioning, parallel computing, parallel file system 
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48 Ty ped representation of objects by functions 
J. Steensgaard-Madsen 

January 1989 ACM Transactions on Programming Languages and Systems (TOPLAS), Volume 11 Issue l 

Full text available: ^j«| pdf(1.55 MB) Additional Information: full citation , abstract , references , index terms 

A systematic representation of objects grouped into types by constructions similar to the composition of sets 
in mathematics is proposed. The representation is by lambda expressions, which supports the representation 
of objects from function spaces. The representation is related to a rather conventional language of type 
descriptions in a way that is believed to be new. Ordinary control-expressions (i.e., case- and let-expressions) 
are derived from the proposed representation. 

49 S yntactic control of interference 
John C. Reynolds 

January 1978 Proceedings of the 5th ACM SIGACT-SIGPLAN symposium on Principles of programming 
languages 

Full text available: ^jg|pdff 731.34 KB ) Additional Information: full citation , abstract , references , citings 



In programming languages which permit both assignment and procedures, distinct identifiers can represent 
data structures which share storage or procedures with interfering side effects. In addition to being a direct 
source of programming errors, this phenomenon, which we call interference can impact type structure and 
parallelism. We show how to eliminate these difficulties by imposing syntactic restrictions, without prohibiting 
the kind of constructive interference which occurs with higher-orde ... 

50 Macros as multi-sta g e computations: t y pe-safe , g enerative, bindin g macros in MacroML PI 
Steven E. Ganz, Amr Sabry, Walid Taha 

October 2001 ACM SIGPLAN Notices , Proceedings of the sixth ACM SIGPLAN international conference 
on Functional programming, Volume 36 Issue 10 

Full text available: ^| pdf(233.27 KB) Additional Information: fuJicitation, abstract, references, citings, indexjerms 
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With few exceptions, macros have traditionally been viewed as operations on syntax trees or even on plain 
strings. This view makes macros seem ad hoc, and is at odds with two desirable features of contemporary 
typed functional languages: static typing and static scoping. At a deeper level, there is a need for a simple, 
usable semantics for macros. This paper argues that these problems can be addressed by formally viewing 
macros as multi-stage computations. This view eliminates the need for fresh ... 

51 Kernel Korner: The Bullet Points: Linux 2.4 - Part Deux Q 
Joe Pranevich 

September 2000 Linux Journal 

Full text available: j^] Jrtml{ia34KB) Additional Information: fuJLcLtation, abstract, iadexlerms 

This article should be considered an addendum to my previous "Bullet Points" article and my follow up piece 
on ISA PnP support in Linux 2.4 (February, 2000.) 

52 Features: Stora g e Systems: Not Just a Bunch of Disks Anymore 
June 2003 Queue, Volume 1 Issue 4 

Full text available: -^pdf<l .29MB)|y Addjtjonal , nformaUon: fu,, citation, index terms 
htm( 31.84 KB) 



53 A super scalar sort alg orithm for RISC pro cessors 
Ramesh C. Agarwal 

June 1996 ACM SIGMOD Record , Proceedings of the 1996 ACM SIGMOD international conference on 
Management of data, Volume 25 issue 2 

Full text available: ^Stj pdf(806._30_KB) Additional Information: fuLQitatipn, abstract, references, citings, IMexJejms 

The compare and branch sequences required in a traditional sort algorithm can not efficiently exploit multiple 
execution units present in currently available high performance RISC processors. This is because of the long 
latency of the compare instructions and the sequential algorithm used in sorting. With the increased level of 
integration on a chip, this trend is expected to continue. We have developed new sort algorithms which 
eliminate almost all the compares, provide functional parallelism w ... 

54 Retrospective on DACNOS 
Kurt Geihs, Ulf Hollberg 

April 1990 Communications of the ACM, Volume 33 Issue 4 

Full text available: ^| pdf(1 .30_MB) Additional Information: full citation, abstract, references, citings, indexjerms, review 

Heterogeneity of hardware and software is a fact in most distributed computing environments. The DACNOS 
prototype is a network operating system that enables resource sharing in such environments. It extends the 
local operating systems without interfering with existing programs. It provides comprehensive system level 
support for distributed applications. 

Keywords: heterogeneity, network file systems, portability, transparency 



55 On the computational complexity of bisimulation. redux [J 
Faron Moller, Scott A. Smolka 

June 2003 Proceedings of the Paris C. Kanellakis memorial workshop on Principles of computing & 
knowledge: Paris C. Kanellakis memorial workshop on the occasion of his 50th birthday 
PCK50 

Full text available: pdf (96.26 K8 ) Additional Information: full citation , references , citings, index terms 



56 Down with Emac s Lisp: dynamic sco pe analysis [/] 
Matthias Neubauer, Michael Sperber 

October 2001 ACM SIGPLAN Notices , Proceedings of the sixth ACM SIGPLAN international conference 

on Functional programming, Volume 36 Issue 10 
Full text available: ^| pdf(21 6.48 KB) Additional Information: full citation , abstra ct, references , index terms 

It is possible to translate code written in Emacs Lisp or another Lisp dialect which uses dynamic scoping to a 
more modern programming language with lexical scoping while largely preserving structure and readability of 
the code. The biggest obstacle to such an idiomatic translation from Emacs Lisp is the translation of dynamic 
binding into suitable instances of lexical binding: Many binding constructs in real programs in fact exhibit 
identical behavior under both dynamic and lexical binding. An ... 

57 Ap plication system; Direct haptic renderin g of isosurface by intermediate representation | | 
Kwong-Wai Chen, Pheng-Ann Heng, Hanqiu Sun 

October 2000 Proceedings of the ACM symposium on Virtual reality software and technology 
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Full text available: ^■jj pdfM.52 MB) Additional Information: full citation , abstract , references , citings 

With the development of volume visualization methods, we can easily extract meaningful information from 
volumetric data using interactive graphics and imaging. Haptic interaction of volumetric data adds a new 
modality to volume visualization that has an advantage in presenting complex attributes of local region. 
However, the benefits of haptic rendering of volumetric data have only been recognized recently. Most 
traditional haptic rendering methods are developed to compute realistic interaction ... 

Keywords: Force Feedback, Haptic Rendering, Virtual Reality, Volume Visualization 



58 A completeness technique for d-axiomatizable semantics I I 
Francine Berman 

April 1979 Proceedings of the eleventh annual ACM symposium on Theory of computing 

Full text available: ^igj pdf (422.25 KB ) Additional Information: full citation , abstract , references, citings, index terms 

In this paper, we show that by dropping the restrictions on interpretations of arbitrary programs and 
requiring only that very natural deductive systems are sound, we get classes of semantics which give good 
representations of program behavior and are more well-suited for applications involving an axiomatic 
approach (for example program verification). In addition, by tying the restrictions on the behavior of 
arbitrary programs or specified axiom schema, we get both a powerful formal tool an ... 

59 Combinatory foundation of functional pro g rammin g 
Corrado Bohm 

August 1982 Proceedings of the 1982 ACM symposium on LISP and functional programming 

Full text available: pdf(480Jffi_KB) Additional Information: fuJLcitalpn, abstract, references, citings, index terms 

A proposal is described for embedding FP and a part of FFP into a system C(IN)V of Combinatory Logic 
generated by the 6-tuple of combinators (A,B,C*,0,L,D) under the operation of application. At the same time 
C(IN)V is viewed as an algebraic extension of elementary arithmetic, including addition multiplication and 
exponentiation, leading to a non commutative semi-ring w ... 

60 VMM: ACOS-4 virtual machine architecture 

S. Nanba, N. Ohno, H. Kubo, H. Morisue, T. Ohshima, H. Yamagishi ISSSBffiS 
June 1985 ACM SIGARCH Computer Architecture News , Proceedings of the 12th annual 
international symposium on Computer architecture, Volume 13 issue 3 

Full text available: ^j5> pdf(767,68 KB ) Additional Information: full citation , index terms 
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